import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;


public class HeapDriver {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		
		HeapInterface<Integer> minHeap = new MinHeap<Integer>();
		System.out.println(minHeap.isEmpty() + " : true");
		System.out.println(minHeap.size() + " : 0");
		
		Collection<Integer> col = new ArrayList<Integer>();
		col.add(10);
		col.add(20);
		col.add(8);
		col.add(11);
		col.add(15);
		col.add(5);
		col.add(13);
		col.add(30);
		col.add(25);
		col.add(1);
		col.add(4);
		col.add(23);
		
		minHeap.addAll(col);
		
		//maxHeap.add(10);
		//maxHeap.add(20);
		//maxHeap.add(8);
		//maxHeap.add(11);
		//maxHeap.add(15);
		//maxHeap.add(5);
		//System.out.println(maxHeap.size());
		//System.out.println(Arrays.toString(maxHeap.getArray()));
		
		//System.out.println(minHeap.remove());
		//System.out.println(minHeap.remove());
		System.out.println(minHeap.size());
		System.out.println(Arrays.toString(minHeap.getArray()));
		
		
		/*
		Planet earth = new Planet("Earth", 10000, 30000, 328747878787.35, true);
		Planet mars = new Planet("Mars", 2000, 100, 234535325.555, true);
		Planet venus = new Planet("Venus", 100000, 5999, 23643000.35, true);
		Planet saturn = new Planet("Saturn", 50000, 20000, 283645000000.35, true);
		Planet jupiter = new Planet("Jupiter", 25000, 300000, 28346900000.35, true);
		Planet uranus = new Planet("Uranus", 10, 0, 3000000, true);
		
		Set<Planet> list = new HashSet<Planet>();
		
		list.add(earth);
		list.add(mars);
		list.add(venus);
		list.add(saturn);
		list.add(jupiter);
		list.add(uranus);
				
		LinkedList<Planet> sorted = HeapSort.heapSort(list);
		System.out.println(list.size());
		System.out.println(sorted.size());
		
		System.out.println(sorted.get(0).compareTo(sorted.get(1)) + " : -1");
		System.out.println(sorted.get(5).compareTo(sorted.get(4)) + " : 1");
		*/
	}
}
